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Abstract 

Let UT n (g) denote the unitriangular group of unipotent n x n upper triangular matrices 
over a finite field with cardinality q and prime characteristic p. It has been known for some time 
that when p is fixed and n is sufficiently large, \JT n (q) has "exotic" irreducible characters taking 
values outside the cyclotomic field Q(Cp)- However, all proofs of this fact to date have been both 
non-constructive and computer dependent. In the preliminary work [17] . we defined a family 
of orthogonal characters decomposing the supercharacters of an arbitrary algebra group. By 
applying this construction to the unitriangular group, we are able to derive by hand an explicit 
description of a family of characters of UT n (g) taking values in arbitrarily large cyclotomic 
fields. In particular, we prove that if r is a positive integer power of p and n > 6r, then UT„(g) 
has an irreducible character of degree q 5r ~ 2r which takes values outside Q(C pr ). By the same 
techniques, we are also able to construct explicit Kirillov functions which fail to be characters 
of XlT n (q) when n > 12 and q is arbitrary. 

1 Introduction 

Let F q be a finite field with q elements and write UT n (g) to the denote the unitriangular group 
ofnxn upper triangular matrices over ¥ q with all diagonal entries equal to 1. This is a p-Sylow 
subgroup of the general linear group GL(n, F g ), where p > is the characteristic of ¥ q . Researchers 
have known for some time that for large values of n, there exist "exotic" irreducible characters of 
VT n (q) which have values outside the cyclotomic field Q>(Cp), where C, p is a primitive pth root of 
unity. However, proofs of this fact to date have been largely both nonconstructive and computer 
dependent. 

For example, Isaacs and Karaguezian showed indirectly that UT n (2) has a nonreal character for 
n > 12 by writing down a matrix in UTi3(2) not conjugate to its inverse |10|. II 1 j . The same authors 
later gave a different computational proof by implementing algorithms to compute the character 
degrees and involutions of UT n (2) [12]. More generally, Vera-Lopez and Arregi have shown through 
some detailed calculations involving the help of a computer algebra system that for q prime, VT n (q) 
has an element not conjugate to its (q + l)th power for all n > 6q [22j. By standard results in 
character theory (see [U Chapter 6]), these conjugacy properties imply the existence of our exotic 
characters, but do not shed much light on any of their attributes. 
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One obstacle to providing more constructive proofs of these facts comes from our incomplete 
understanding of the representations of UT n (g) when the characteristic of ¥ q is small compared to 
n. Combatting this problem, we describe in [T7] a generic method of constructing characters of 
algebra groups such as the untriangular group, building on combined work of Andre [I], Yan [23] . 
and Diaconis and Isaacs [I]. The primary intent of this work is to use this new construction to 
identify certain irreducible characters of UT n (g) and then to prove by hand that these characters 
take values outside various cyclotomic fields. Our techniques shed light on how "exotic" characters 
of UT n (g) arise, and provide a computer independent proof of the following theorem. 

Theorem. Suppose ¥ q has characteristic p and let r = p e for an integer e > 0. If n > 6r, then 
\JT n (q) has an irreducible character of degree g 5r2_2r whose set of values is contained in Q(( pr ) but 
not Q(Cr). 

These methods have another application concerning the Kirillov functions of UT n (g). Let u n (q) 
denote the algebra ofnxn upper triangular matrices over ¥ q with all diagonal entries equal to 0. 
There is a coadjoint action of \JT n (q) on the irreducible characters of u n (q) viewed as an abelian 
group, given by g : ■& i-> ■& o Ad^)- 1 where Ad(g)(X) = gXg' 1 for g G \JT n (q) and X G u n (q). 
If Q is a coadjoint orbit, then the corresponding Kirillov function ip : UT n (g) — > Q(Cp) is the 
complex- valued function 

i>{g) = \Sl\- 1 ' 2 £ #(g - 1), for g G UT n ( 9 ). 

Kirillov p3] conjectured that these functions comprise all the irreducible characters of UT n (g), 
and we observed in [T7] that a recent calculation of Evseev [6] shows non-constructively that this 
conjecture holds if and only if n < 12. Here we will be able to give a constructive proof of the "only 
if" direction of this result; in particular we shall identify a Kirillov function of degree q 16 which is 
not a character of XJT n (q) when n > 12. 

Our methods also shed some light on a different type of Kirillov function. If Exp : u n (q) — > 
XJT n (q) denotes the truncated exponential map Exp(X) = 1 + X + \X 2 + • • • + ^-^^ X p ~ l , then 
an exponential Kirillov function ^ Exp : UT n (g) —> Q(Cp) is a function defined by 

V> Exp (Exp(X)) = V(l + X), for X G u n (q) 

for some Kirillov function ip. Sangroniz [19] has shown that every irreducible character of UT n (g) is 
an exponential Kirillov function if n < 2p, and an indirect consequence of Vera-Lopez and Arregi's 
work [22] is that there exist exponential Kirillov functions which are not characters when q is prime 
and n > 6q. We extend this result to arbitrary finite fields by identifying an exponential Kirillov 
function of degree q 5p ~ p which is not a character of XJT n (q) when n > Qp. It seems conceivable 
that our construction of this function is the simplest possible, so we conjecture the following. 

Conjecture. If p > is the characteristic of F„, then the irreducible characters and exponential 
Kirillov functions of XJT n (q) coincide if and only if n < 6p. 

While one can verify this statement using computers for p = 2 (see [U]), examining even the 
case p = 3 exits the realm of currently feasible calculations. Also, there is no proof to date that the 
characters of UT n (g) are necessarily Q(C p )-valued if n < Qp. Nevertheless, it seems possible, just 
from the experience of proving the results herein, that n = 6p is the "breaking point" after which 
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the algebra groups UT n (g) can manifest irreducible characters which are not exponential Kirillov 
functions. We mention that computer experiments suggest that one might be able to use a clever 
combinatorial argument— combining Lemmas 9, 10, and 11 in [19] with Theorem 12.11 and Lemma 
13. II below to show that the "if" direction of this conjecture holds for n < 3p. Improving this bound 
to n < 6p probably will require more robust techniques, however. 

2 Preliminaries 

Here we briefly establish our notational conventions, then describe several different functions on 
UT n (g) which will be of interest in our later computations. We present this material from the more 
general standpoint of algebra groups, although our applications shall primarily concern UT n (g). 

2.1 Conventions and notation 

Given a finite group G, we let (•, -)g denote the standard inner product on the complex vector space 
of functions G — > C defined by (f,g)c = X^eG f( x )9( x )i an d write Irr(G) to denote the set of 
complex irreducible characters of G, or equivalently the set of characters x of G with {x,x)g = 1- 
A function G —¥ C is then a character if and only if it is a nonzero sum of irreducible characters 
with nonnegative integer coefficients. 

If / : S — > T is a map and S' C S, then we write / ! S' to denote the restricted map S' — > T. 
For functions on groups, we may also write Res^r(x) = X X H t o denote the restriction of x '■ G —> C 
to a subgroup H. If x is any complex valued function whose domain includes the subgroup H C G, 
then we define the induced function Ind^(x) : G — > C by the formula 

Indg(x)(<7) = -j- Xixgx- 1 ), for g£G. (2.1) 

xgx~ 1 dH 

We recall that restriction takes characters of G to characters of H and induction take characters 
of H to characters of G. 

Throughout, q > 1 is some fixed prime power and ¥ q is a finite field with q elements. We write 
F^j" to denote the additive group of the field and to denote the multiplicative group of nonzero 
elements. For any positive integer r we let Q r denote the primitive rth root of unity £ r = e 27n / r , 
and write Q(Cr) to denote the rth cyclotomic field, given by adjoining £ r to Q. For integers m, n 
we let 

[m, n] = {t £ 7L : m < t < n} and [n] = [1, n] = {1, 2, . . . , n}. 
Given integers 1 < i < j < n we let 

eij = the matrix in u n (q) with 1 in position and zeros elsewhere, 
e*j = the F g -linear map u n (q) —¥ ¥ q given by e*j(X) = Xij. 

These matrices and maps are then dual bases of u n (q) and its dual space u n (q)* . 
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2.2 Algebra groups 

Let n be a (finite-dimensional, associative) nilpotent F^-algebra, and n* its dual space of F^-linear 
maps n — > ¥ q . Write G = 1 + n to denote the corresponding algebra group; this is the set of formal 
sums 1 + X with l£n, made a group via the multiplication 

{1 + X){1 + Y) = 1 + X + Y + XY. 

As prototypical examples, we take n to be the algebra u n (q) of strictly upper triangular n x n 
matrices over ¥ q and G to be the unitriangular group UT n (q) = 1 + u n (q) . A considerable literature 
exists on algebra groups and their representations, of which the reader might take [9] as a starting 
point. 

We call a subgroup of G = 1 + n of the form H = 1 + f) where h c n is a subalgebra an algebra 
subgroup. If h C n is a two-sided ideal then H is a normal algebra subgroup of G, and the map 
gH i — y 1 ~\~ (X + f)) for g = 1 + X G G gives an isomorphism G/H = 1 + n/f). In practice we shall 
usually identify the quotient G/H with the algebra group 1 + n/f) by way of this canonical map. 

2.3 Kirillov functions vp\ and ijjf xp 

For the duration of this work, : F+ — > C x denotes a fixed, nontrivial homomorphism from the 
additive group of ¥ q to the multiplicative group of nonzero complex numbers. Observe that 6 takes 
values in the cyclotomic field Q(Cp) ; where p > is the characteristic of ¥ q . For each A G n*, we 
define 9\ : G — > Q(Cp) as the function with 

0a(0) = AG? - 1), for peG. 

The maps o A : n — > C are the distinct irreducible characters of the abelian group n, and from 
this it follows that the functions 9\ : G — > C are an orthonormal basis (with respect to (•, -)g) f° r 
all functions on the group. 

The most generic methods we have at our disposal for constructing characters of algebra groups 
involve summing the functions 0\ over orbits in n* under an appropriate action of G. Kirillov 
functions provide perhaps the natural example of such a construction. Their definition relies on 
the coadjoint action of G on n*, by which we mean the right action (A, g) h4 X 9 where we define 

\9 (X) = XigXg" 1 ), for A G n*, g G G, X € n. 

Denote the coadjoint orbit of A G n* by A G 
defined by 

V>A = 

The size of A G is a power of q to an even integer [H Lemma 4.4] and so = \/\^ G \ is a 

nonnegative integer power of q. We have tfj\ = tpu if and only if /x G X G , and the distinct Kirillov 
functions on G form an orthonormal basis (with respect to (•, for the class functions on the 
group. Kirillov functions may fail to be characters, however, and one purpose of this work is to 
demonstrate how one can use the results in [T7] to prove this failure directly. 

Our definition of a Kirillov function attempts to attach a coadjoint orbit in n* to an irreducible 
character of G by way of the bijection n — > G given by X i— > 1 + X. This is Kirillov's orbit method 



. The Kirillov function i^x is then the map G 



W\ 



(2.2) 
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in the context of finite groups as described in [14J. In practice, one is more successful in developing 
a correspondence between coadjoint orbits and irreducible characters if a different bijection n — > G 
is used. Specifically, let Exp : n — > G be the truncated exponential map 

Exp(A) = 1 + X + \X 2 + \X* + ■ ■ ■ + j^XP- 1 . 

This map is always a bijection (as is any polynomial map with constant term one), so we may 
define the exponential Kirillov function tpx XP '■ G — > Q(Cp) by 

V^ xp (Exp(X)) = Va(1 + X), for X en. 

Exponential Kirillov functions have all the same properties are ordinary Kirillov functions; in 
particular, they also form an orthonormal basis for the class functions on G and coincide with 
ordinary Kirillov functions in characteristic two. They are more often irreducible, however. In 
particular, if p is the characteristic of ¥ q then 

(1) Irr(G) = |^ xp : A G n*} if nP = [M Corollary 3]. 

(2) More strongly, Irr(UT n (g)) = |^ xp : A G u n (<?)*} if n < 2p [HJ Corollary 12]. 

By contrast, Irr(UT n (g)) = {ip\ : A G u n (q)*} if and only if n < 12 [171 Theorem 4.1]. As mentioned 
in the introduction, the bound n < 2p in (2) seems unlikely to be optimal. In Section 13.31 we 
will be able to identify exponential Kirillov functions which are not characters when n > 6p; our 
construction seems "morally" like the simplest possible, and this motivates the following conjecture. 

Conjecture 2.1. Irr(UT n (g)) = j^A^ : ^ e u n(<?)*} if an d only if n < 6p. 
2.4 Supercharacters x\ 

While Kirillov functions provide an accessible orthonormal basis for the class functions of an algebra 
group, supercharacters alternatively provide an accessible family of orthogonal characters. Andre 
[1] first defined these characters in the special case G = \JT n (q) as a practical substitute for the 
group's unknown irreducible characters. Several years later, Yan [23j showed how one could replace 
Andre's definition with a more elementary construction, which Diaconis and Isaacs [4] subsequently 
generalized to algebra groups. 

We define the supercharacters of G = 1 + n in a way analogous to Kirillov functions, but using 
left and right actions of G on n* in place of the coadjoint action. In detail, the group G acts on the 
left and right on n by multiplication, and on n* by (g, A) i— > gX and (A, g) h4 Xg where we define 

gX{X) = X{g^X) and Xg(X) = X^g' 1 ), for A G n*, g G G, X G n. 

These actions commute, in the sense that (gX)h = g(Xh) for g,h G G, so there is no ambiguity in 
removing all parentheses and writing expressions like gXh. We denote the left, right, and two-sided 
orbits of A G n* by GX, XG, and GAG . Notably, GA and AG have the same cardinality and 
\ GXG \ = \a\n\G\ El Lemmas 3.1 and 4.2]. 

The supercharacter xx is then the function G — > Q(Cp) defined by 

IGAl 

1 1 peGAG 
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Supercharacters are always characers but often reducible. We have xa = Xn if an d only if /i G GAG, 
and every irreducible character of G appears as a constituent of a unique supercharacter. The 
orthogonality of the functions 6^ implies that 

, . f IGAnAGI, if ue GAG, , . 
(xx,X,)g=[^ otherwis6) for A, /x e n . 

Furthermore, jg^^c\X\ 1S the character of a two-sided ideal in CG. 

The supercharacters of an algebra group rarely give us all irreducible charactrs. For exam- 
ple, every irreducible character of \JT n (q) is a supercharacter only when n < 3. Supercharacters 
nevertheless provide a useful starting point for constructing Irr(G). In addition, there are many 
interesting connections between the supercharacters of XJT n (q) and the combinatorics of set parti- 
tions, which we will touch upon briefly in Section [3.1[ 

2.5 Supercharacter constituents £\ 

Here we describe the character construction given in [17] . This is a process for decomposing super- 
characters into smaller constituents £\, obtained by inducing linear characters of certain algebra 
subgroups. The characters £\ will not give our "exotic" characters of \JT n (q) directly, but will 
possess in special cases a transparent decomposition into such characters. 

As with Kirillov functions and supercharacters, the characters of present interest are indexed 
by elements of the dual space n*. The relevant definition is somewhat more involved, however, and 
goes as follows. For each A G n*, define two sequences of subspaces l\,s\ C n for i > by the 
inductive formulas 



- o, c x +1 

n, s^ +1 = {X es\: X(XY) = for all Y G l^ 1 } 



l° x = 0, = {X G s\ : X(XY) = for all FesU 

and 



If B\ : n x n — > ¥„ denotes the bilinear form (X,Y) i— > X(XY), then we may alternatively define 
the subspaces l\, s\ for i > by 

l\ = the left kernel of the restriction of B\ to s^ _1 x s\~ , 
s\ = the left kernel of the restriction of B\ to s^" 1 x [\. 

Remark. The degree of the supercharacter xx 1S 

Xa(1) = |GA| = |AG| = |n|/|li| and in addition {x\, X\)g = |GA n AG| = 

We then have an ascending and descending chain of subspaces 

= I" c l\ c tl c • • • c 4 c 4 c 4 = n (2.4) 

with the following properties: 

(a) Each s^ +1 is a subalgebra of s\. 

(b) Each is a right ideal of and a two-sided ideal of s^ +1 . 

(c) If s^" 1 = for some d > 1 then [ d x +i = if and s d x +i = s d x for all i > 0. 
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Let d > 1 be an integer such that (c) holds— by dimensional considerations, some such d 
exists— and define the subalgebras Ia,Sa C n and algebra subgroups L\, S\ C G by 

h = ii 8\=4 and L x = l+\, S X = l+5 X . 

Observe that l\ and Sa are just the terminal elements in the ascending and descending chains (|2.4p . 

The function 9\ : G — > C restricts to a linear character of L\ and we define the character £a of 
Gby 

Ca = Ind5 

^a 

This character is a possibly reducible constituent with degree |G|/|La| of the supercharacter xx of 
G. Notably, if S\ = G then £a — Xx- To give these functions a formula, define 



H A = {g^sg 1 :geG, seS A }cn*. 



One can show that H^ = Ha if /i G Ha, and so the sets Ha thus partition n* into unions of coadjoint 
orbits. The following result combines Corollary 3.1, Proposition 3.1, Theorem 3.3, Corollary 4.1, 
and Proposition 4.2 in |17j and enumerates the properties of the characters £a which will be of use 
in our applications. 

Theorem 2.1. Let n be a finite-dimensional nilpotent F^-algebra and write G = 1+tl. If A, fi € n*, 
then 



(2) ^a = £« if an d only if ^ 6 Ha, and if [i ^ Ha then £a an d share no irreducible constituents. 
In particular, 

if A 4 G H A , 
otherwise, 



G 




and £a is irreducible if and only if L\ = S\, in which case £a = ipx = ^a^- 

(3) The irreducible constituents of the characters {£a : A G n*} partition Irr(G), and the map 

Irr(s A ,Ind|(0 A )) -> Irr(G,CA) 
t/> H> Indf 

is a bijection. Furthermore, if /i G (s A )* is given by restricting A to Sa, then the Kirillov 
function tp^ (respectively, ip^ xp ) is a character of 5a if and only if ip\ (respectively, ip\^ xp ) is 
a character of G. 

(4) If (S\) p C Ia H ker A where p > is the characteristic of ¥ q , then i^ xp ^ Irr(G). 

Remark. Let p > be the characteristic of F 9 and suppose r is a power of p for which Q(Cr) is 
a splitting field for G. If a G Gal (Q(Cr)/Q(Cp))i then clearly a o £ A = £a- Therefore, if % is an 
irreducible constituent of £a then a o x is as well. In light of part (3) of the preceding statement, 
it follows that 

a o tp = tp if and only if a o Ind~ (rp) = Ind~ (ip), for ip G Irr ( S\, Ind- A (6\) 

^A b\ \ L 
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Now, for each 1 < i < log„(r) there exists a E Gal (Q(Cr)/Q(Cj>)) whose fixed field is Q(C P 0; namely, 
one can take a to be the unique automorphism with a{Q r ) = C,l +P ■ Consequently, if ip takes values 
outside the field Q(Cp»)> so that a o tp ^ tp, then the same is true of the irreducible constituent 
Ind|(^) Qf£ A . 

Here is an easy example of how one can use the constructions in this section to directly decom- 
pose a super character. 

Example 2.1. Consider the supercharacter xx of UTe(q) indexed by 

A = e 13 + e 24 + e 35 + e 36 e MqT ■ 

It is an instructive exercise to compute 

l\ = {Xe u 6 (q) : X 12 = X 23 = X 3A = X 45 = 0}, s\ = {Xe u 6 (g) : X 45 = 0}, 

i 2 x = {Xe u 6 (q) : X 12 = X 23 = X 45 = 0}, s\ = {X £ u 6 (g) : X 23 = X 45 = 0}, 

l A — S A S A — S A) 

so xx has degree g 4 and £a is irreducible with degree q 2 since L\ = S\. 

The elements in the two-sided UTe(g)-orbit of A are those of the form fi = A + J2i a i^*i+n so 
n(XY) = X(XY) for all X, Y E U6((?). This means by definition that L\ = = S\ = and 
hence that each £ M is irreducible with degree q 2 . As xx is a linear combination of such characters 

it follows that every irreducible constituent of xa has degree q 2 . The irreducible constituents 
of a supercharacter which have the same degree also have the same multiplicity, since a constant 
times xx is the character of a two-sided ideal in the group algebra of UT n (g). The constant in 
general is |n|/|s A | and is in this case q, so since Xa(1) = Q 4 it follows that xx decomposes as a sum 
of q distinct irreducible characters of degree q 2 , each appearing with multiplicity q. 



2.6 Inflation from quotients by algebra subgroups 

We will make use in the next sections of the following result concerning the effect of inflation on 
the functions i$ :xp , Xx, £a- Suppose n is a nilpotent F^-algebra with a two-sided ideal F). Let 
q = n/f) be the quotient algebra, and write G = 1 + n and Q = 1 + q. Also, let tt : n — > q be 
the quotient map, and define tt : G — > Q by 7r(l + X) = 1 + vr(A); both of these are surjective 
homomorphisms, of algebras and groups, respectively. The following is proved as Observation 4.1 
in [TZ]. 

Observation 2.1. If A € n* has ker A D f), then there exists a unique /i S q* with X = fi on, and 

^A = i>n ° tt, ^a XP = V^ xp ^ Xa = Xfi ° tt, and £ A = ^ o vr. 
Furthermore, La = 7r~ 1 (Lp) and Sa = Tr -1 ^^)- 

Remark. Since X ^ X° 71 defines an injection Irr(<5) — > Irr(G), by [HI Lemma 2.22] for example, 
if ijjft or t/j^ xp are characters in this setup then the same is true of or respectively. 
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We will appeal to this observation most often in the special case when n has a vector space 
decomposition 

{o is a subalgebra, 
(2.5) 
h is a two-sided ideal. 

Write G = 1 + n, A = 1 + a, and H = 1 + f). In this situation, we may identify Q = 1 + tt/f) with the 
algebra subgroup A; Observation 12 . II then holds where tt : n — >■ a and 7r : G — >■ ^4 are the projection 
maps 

7r(a + /i) = a and 7r(l -+- a + /t) = 1 + a, for a G o, h £ h. 
Also, if A € n* then the unique // G a* with A = fi o 7r is given by the restriction /i = A 4- a. 



3 Applications to the unitriangular group XJT n (q) 

In this section we construct characters of the unitriangular group which take values in Q(C p for 
any i > 0. Approaching this goal, we first establish some general results concerning pattern groups, 
an accessible family of pattern groups, and then work to identify characters with large- field values 
in a specific algebra group, which will turn out to be a quotient of 5a for a certain A £ u n (q)*. 
Following this preliminary work, we identify our characters of interest as irreducible constituents 
of one of the characters £\ of UT re (g). 



3.1 Pattern groups 

A pattern algebra is any subalgebra of u n (q) spanned over ¥ q by a set of elementary matrices e^, 
and a pattern group is an algebra group corresponding to a pattern algebra. Pattern groups provide 
the most accessible examples of algebra groups, and much can be said about their super characters 
and class functions; see, for example, [5l Il3 | [TB I [TBI l2~T] . 

Given a subset of positions in an upper triangular matrix V C {(i, j) : 1 < i < j < n}, define 

U n:V (q) = {X € Un(q) : Xij = if <£V} and UT„ )P ( 9 ) = 1 + U n , v (q). (3.1) 

It is not difficult to show that u n! j>(q) is a subalgebra if and only if V is closed, by which we mean 
that (i,j),(j,k) € V implies (i,k) G V. Every pattern algebra and pattern group is thus of the 
form (13. 1|) for a closed set of positions V. 

Such closed sets V are naturally in bijection with partial orderings of [n] which are subordinate 
to the standard linear ordering 1 < 2 < • • • < n. Specifically, V corresponds to the ordering 
-< defined by i -< j if and only if £ V\ the closed condition on V corresponds to the the 

transitivity condition on -<. The group UT n (g) is the pattern group corresponding to the set of 
positions V = ■ 1 < i < j < n} and the standard linear ordering of [n]. 

Recall that a matrix is monomial if it has exactly one nonzero entry in each row and column. 
Following [19], we define a matrix to be quasi-monomial if it has at most one nonzero entry in 
each row and column. If n = u n ^-p{q) is a pattern algebra, then there is a natural isomorphism 
n = xi* given by associating Isnto the map Y i-> ti{X T Y) = Yl(ij)eV ^ijYij in tt*. We say that 
A £ n* is quasi-monomial if A corresponds to a quasi-monomial matrix in n under this isomorphism. 
Equivalently, if we define 

' \(eij), ii(i,j)eV, 
0, if{i,j)£P, 



Ajj 
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then A is quasi-monomial if Ay 7^ for at most one position G V in each row and column. 
The following easy lemma will be of great use in the calcuations we undertake in Section 13.31 

Lemma 3.1. Suppose n = u nj -p(g) is a pattern algebra and A € n* is quasi-monomial. If we define 

X £ A = {(hj) eV:3ke [n] with X ik + and (j, k) G V] , 

= {(i, j) £V:3ke [n] with X ik + and (j, k) G V and (j, k) £ X £ A } , 

then AG = A + F^-span j e*^ : (i, j) G ^a} and for all fi G AG we have 

[J = {le U n , P (g) : = if 0\i) G X £ A } and «J = G u^g) : X {j = if G . 

Remark. Observe that if n = u n (q), so that V = {(i, j) : i,j G [n], i < j}, then "SCa consists of all 
upper triangular positions strictly to the left of positions (i, j) with Aj,- 7^ 0, and 

L C X \ ^Sx = : 3k, I such that l<i<j<k<l<n and X ik , Xji ^ 0}. (3.2) 

Proof. We have = l A and = s A by [T71 Lemma 3.1]. Let Y G u Ht -p(q) and (i, j) G V, so that 
A(ejjY) = X^efn] ^ikYjk- Since A is quasi- monomial, this is nonzero only if there exists /c G [n] such 
that Ajfc 7^ and Yj k 7^ 0, in which case (i, j) G ^~C\. It follows that 

\\ D {X G u„,p(?) : = if G ^a} . (3.3) 

On the other hand, if X G Fq-span{ejj : (i, j) G V \ "^Ca} then either X = or Yjj 7^ for some 
G "P for which there exists k G [n] with Ay 7^ and (j, k) G P. In this case X(XY) = Xi k Yij 7^ 
for Y = ejk G u nj p(q) since A is quasi- monomial and XY has nonzero entries only in one column. 
It follows that (|3.3p must be an equality. The proof of our characterization of 5* = s\ proceeds by 
an almost identical argument, and our description of AG is immediate from [H Lemma 4.2(c)]. □ 

Our next result is a slight generalization of Theorem 7.2 in [3]. It is noteworthy mostly for the 
almost trivial proof we can give using the preceding lemma. 

Theorem 3.1. If n = u nt p(q) is a pattern algebra and A G n* is quasi-monomial then £a = V'Ai 
i.e., the Kirillov function ip\ is a well-induced, irreducible character. 

Proof. We note that if n = u ni -p is a pattern algebra and A G n* is quasi- monomial, then [ A , s A are 
also pattern algebras and A restricts to a quasi-monomial map s A — > ¥ q . Noting the chain (|2,4p . it 
suffices therefore to show that if A G n* is quasi-monomial, then either [ A = s\ or s A C n. This will 
force Ia =Sa by dimensional considerations, and thus £a = iftx by Theorem 12.11 

To this end, suppose s A = n so that = 0. If G "SCa so that there exists k G [n] with 
Xik 7^ and (j,k) G V, then (j,k) G "SCa since otherwise G "KSa- Choosing G ^Cx with j 
maximal and applying this argument thus gives a contradiction. Therefore "SCa = so l A = s A . □ 

Before exiting this section, we discuss the following important fact due originally to Andre [1] 
and Yan [23]: the quasi- monomial maps A G u n (q)* index the distinct super characters of UT n (g); 
i.e., the map 

{ Quasi- mononomial maps A G u n (g)*} — > {Supercharacters of UT n (q)} 
A H> XA 
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is a bijection. Furthermore, each quasi-monomial A naturally corresponds to a set partition of 
[n] ■ This lends an interesting combinatorial interpretation to many of the representation theoretic 
properties of the supercharacters xx- 

In more detail, we recall that a set partition of [n] is a set A = {Ai, . . . , A&} of disjoint nonempty 
sets Aj whose union is [n] . We call the sets Aj the parts of A and write A h [re] to indicate that [n] is 
the union of the parts of A. We define the (unlabeled) shape of a quasi-monomial A G u n ,(q)* as the 
finest set partition of [n] in which i,j belong to the same part whenever Ajj 7^ 0. Alternatively, the 
shape of A is the set partition whose parts are the vertex sets of the weakly connected components 
of the (weighted, directed) graph whose adjacency matrix is (A^). For example, if a, b, c G F* then 

A = ae* 3 + be* 2A + ce| j5 G u 6 (q)* has shape {{1, 3, 5}, {2, 4}, {6}} h [6]. 

The shape of a supercharacter x of UT n (g) is by definition the shape of the unique quasi- monomial 
A G u n ,(g)* with x = Xa- We introduce this terminology largely so that we can succinctly refer 
to the supercharacters of UT n (q) which house our exotic irreducible characters as constituents. 
The shape of a supercharacter encapsulates a good deal of less than obvious information about its 
irreducible constituents, however, a theme which we explore in greater detail in |18J, 



3.2 Complex characters of algebra groups 

Our strategy to construct exotic characters of UT n (q) is to construct them instead for the smaller 
algebra group S\ for some A G u n (q)*. To accomplish this, we must of course have some examples 
of algebra groups whose characters have values in large cyclotomic fields. We provide a sort of 
quintessential construction here. 

Fix a positive integer n > 1 and define a n (q) as the nilpotent F g -algebra 



a n (q) = {X G u n (q) : X i+1J+1 = X itj for 1 < i < j < n} 
so that a n (q) consists of all n x n- matrices over ¥ q of the form 



(3.4) 



X 



( a 2 a 3 
a 2 


V 



\ 



03 





with aj G ¥ q and zeros below the diagonal. 



Let A n (q) = 1 + a n (q) be the corresponding algebra group. If X is any such matrix with a 2 7^ 
then the elements X, X 2 , . . . , X n ~ x form a basis for a n (q) over ¥ q , and it follows that o n (q) is 
commutative and A n (q) is abelian. 

Let k G a n (q)* be the linear map defined by 



k(X) = X 



1,715 



for X G a n (q). 



(3.5) 



It is not difficult to see directly from the definitions in Section 12.51 that i K = F g -span{ei )n } and 
5 K = a n (q). Thus S K = A n (q) so £ K coincides with the supercharacter Xk, and we have 

q n ~ 2 0(gi, n ), if 9 € L K , 
0, otherwise, 



for g G A n (q). 



(3.6) 
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Since {Xk,Xk) A n {q) = = Q n 2 > the supercharacter x« decomposes as a sum of q n 2 distinct 

linear characters. We can say more about these constituents: 

Proposition 3.1. Fix an integer n > 1 and define k € a n (q)* by (|3.5p as above. Let p > be the 

characteristic of F g and suppose p % is the largest power of p less than n. The following then hold: 

(1) The values of the irreducible constituents of Xk are contained in the cyclotomic field Q(C pl +i), 
and some irreducible constituent of Xn takes as values every p* +1 th root of unity. 

(2) The Kirillov function tjj K is a character of A n (q) if and only if n = 2. 

(3) The exponential Kirillov function ipK Xp is a character of A n (q) if and only if n < p. 

Remark. The normalization of k € a n (q)* is not important, as all holds still if one replaces k 
with t ■ k for any nonzero t € ¥ q ; this just corresponds to a different choice of 6 : F+ —¥ C x . Also, 
regarding (3) we note that ip^ xp is a character for every v € a n (gO* if p < n by |19} Corollary 3]. 

Proof. Write a = a n (q) and G = A n (q), and let X € a be the matrix with X\ t 2 = -^2,3 = • • • = 
X n _i„ = 1 and all other entries zero. One checks that X % = if and only if i > n, and hence that 
Y n = for all Y € a since powers of X span a. 

Let r denote the largest power of p less than n. Then pr > n so y pr = 1 + (y — l) pr = 1 for all 
y € G and as G is an abelian p-group this implies the first half of (1). Observe that x = 1 + X € G 
has order pr since x v% = 1 + X p * 7^ 1 for 1 < i < log p (r). Let -ff = (x), and choose 1? € Irr(ff) 
such that $(x) is a primitive pr th root of unity with i9(x) r = 0(1). Working from the definitions, 
it is straightforward to show that Indjj(i?)) G > so at least one irreducible constituent of 

Ind^(i9) appears in Since G is abelian we have Ind^(??)(x) = j^j?9(x), and it follows that every 

irreducible constituent tp of Ind^(i?) has ^(x) = i?(x), completing the proof of (1). 

A function G C is a character if and only if it defines a homomorphism G —¥ C x . Since 
is commutative we have k g = {k} so = 9 K . This is a homomorphism if and only if n = 2, 
as one can check by considering its values at powers of x = 1 + X. If n < p then i$ xp is 
a character by \19\ Corollary 3]. Suppose n > p and let Z = X 11 " 1 . Since Z annihilates a, 
we have Exp(Y + Z) = Exp(Y) + Z for all Y £ a. If n = p + 1 then for x = Exp(A) and 
z = 1 + Z = Exp(Z) we have x™" 1 = z, but ^{x)™- 1 = ?/^ xp (x) = 1 / V« xp (^) = 0(1); thus 
tpK Xp is not a homomorphism. If n > p + 2, one checks that if a = Exp(A An_p ) and 6 = Exp(AT) 
then 

^P( ) = ^Exp(&) = i but ^ xp (ab) =^ K (l + X n ~P + X - Z) = 6(-l) + 1, 
so tpK Xp is again not a homomorphism, proving (3). □ 

3.3 Exotic characters of \JT n (q) 

The goal of this section is to prove the following theorem promised in the introduction. 

Theorem 3.2. Let p > be the characteristic of F q and let r = p e for any integer e > 0. If n > 6r, 
then XJT n (q) has an irreducible character of degree q 5r2 ~ 2r whose set of values is contained in Q(Cpr) 
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but not Q(Cr)- Such a character in fact occurs as an irreducible constituent of each supercharacter 
of UT n (g) whose shape is the set partition of [re] whose parts are the re — 4r — 1 sets 



{1, 2r + 1, 3r + 1, 4r + 1, 6r + 1} 

{i, 2r + i, 3r + i, 5r + i} for 1 < i < r 

{i, 4r + 1 + i} for r + 1 < i < It 
{i} for 6r + 1 < i < n. 



Remark. Setting r = 2 and n = 13 in this statement proves Conjecture 4.1 in [12]. Figure Q] below 
illustrates the set partition in the theorem when r = 2, 4, 8, 16 and re = 6r + 1. 



Figure 1: Set partitions of [6 • 2* + 1] for i = 1, 2, 3, 4 indexing super characters of UT 6 . 2 ; + i(2) with 
irreducible constituents that have values in Q(C2*+0 \ Q^O- 

For the rest of this section, we fix an integer r > 1 (not necessarily a prime power) and let 
G = UT6r + i(<z) and n = UQ r+ i(q). We shall prove the theorem by the following steps: 

1. First, we will compute s\ for a certain map A G n*. 

2. We will then identify a quotient of S\ isomorphic to the group A r+ i(q) defined in Section [372J 

3. We will then demonstrate that the supercharacter of S\ indexed by the restriction \x = X \. s,\ 
is equal to the product of a linear supercharacter and a character obtained by inflating the 
supercharacter of A r+ i(q) indexed by the map k G a r+ i(g)* defined by (|3.5p . 
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This will show that we can view the characters in the set Irr(S\,Xu) as products of a linear 
supercharacter with the q T ~ 1 linear constituents of \k whose values are discussed in Proposition 
13. 1 1 These characters become the irreducible constituents of £a on induction to G by Theorem 
12.11 an d the remarks following that corollary together with Proposition 13.11 imply that some of the 
induced characters have values which lie in Q(Cpr) but not Q(Cr)- 

To begin this program, let us define the map A G n* of interest. If we view A as the matrix 

whose (i, j)th entry is Ajj = f A(ejj), then A informally corresponds to the picture in Figure [2j This 
diagram is meant to illustrate a (6r + 1) x (6r + 1) upper triangular matrix; the dark diagonal 
lines mark the positions where Xij ^ 0. To achieve our result these nonzero entries can be 
arbitrary, but to make our computations neater we will set them all to be ±1. 



r r 1 r r r r 




Figure 2: A picture representing the F g -linear map A G Ue r+ i(q)* 
To give a more precise definition, we briefly use the notation 

n 

, . .n def v - ^ * * 

fc=i 

For the duration of this section, we define A G n* by A = A' — A" where 

A' = cr(r; 0, 2r) + cr(r; r, 4r + 1) + cr(r; 3r + 1, 5r + 1) + a(r + 1; 2r, 3r), 
A" = a(r; 0, r) + a(r; r, 3r + 1). 

Note that A' is quasi-monomial with shape given by the set partition in Theorem 13.21 and that 
A G X'G by Lemma [3. II Comparing this definition to Figure El one observes that A has six "pieces" 
corresponding to subsets of positions on various diagonals; exactly one such subset has r+1 positions 
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and the rest have r positions. It is not difficult to check that this definition may be recast as the 
piecewise formula 



A(e 



-1, 


if i 


= k - 


r G [1, r] 


1, 


if i 


= k- 


2r G [l,r] 


-1, 


if J 


= k - 


2r - 1 G [r + 1, 2r] 


1, 


if i 


= k- 


3r-l€ [r + l,2r] 


1, 


if J 


= k - 


r G [2r + l,3r + 1] 


1, 


if J 


= k- 


2r G [3r + 2, 4r + 1 


0. 


otherwise 





(3.7) 



This last identity is what we will use to actually compute X(X) for X G n; our arguments depend 
much more intuitively, however, on the visual representation of A given in Figure El 

To compute and describe the subalgebras l\ and S\ we require several technical definitions 
referring to subsets of positions in an upper triangular matrix. We begin this lexicon by defining 
J as the set of all such positions: 

J = {(iJ) :»,J'G [6r + l] : i < j}. 



Our task is now to define the eleven subsets A, B, C, V, Zi, . . . , Z7 C J corresponding to regions in 
a (6r + 1) x (6r + 1) upper triangular matrix highlighted in Figure [3] below. 




Figure 3: A, B,C, T>,Z\, . . . ,Z-? C J are sets of positions above the diagonal in a matrix 

As indicated by our picture, these subsets for the most part correspond to blocks of adjacent 
positions which lie inside triangles or rectangles. This diagram is somewhat imprecise; among 
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other deficiencies, it does not clearly indicate how the sets in question include positions on various 
diagonals. However, this picture will serve as a valuable heuristic in what follows. To state our 
definitions in more adequate detail, we adopt the following notation: let 

D(n;x,y) = {(x + i,y + j) [n]}, 
L A(n; x, y) = {(x + j,y + i) : i,j 6 [n], i < j}, for nonnegative integers n, x, y. 
u A(n;x,y) = {(x + i,y + j) € [n], i < j}, 

Thus D(n; x, y) is the ra-by-n square of positions containing (x + 1, y + 1) and (x + n, y + n), and 
L A(n;x,y) and U A (n;x,y) are the subsets of □(n;x,y) consisting of the positions strictly below 
the diagonal and strictly above the diagonal. Using these notations, we define 

A = L A(r; r, 3r + 1), A! = L A(r; 2r + 1, 3r + 1), 
B = u A(r;r,r), B' = u A(r; 2r + 1, 2r + 1), 

C = L A(r;0,r), C' = L A(r - l;l,2r + 1) U {(2r + l,2r + i) : i G [2,r]}, 



2? = U A(r; 0, 0) U {(i, 2r + 1) : i G [2, r]}, 



and 



Zi = D(r; r, 2r) U {(2r + i, 3r + 1) : i G [r]}, Z 5 = D(r; 0, r) \ C, 

Z 2 = L A(r; r, 4r + 1), 2 6 = D(r; r, 3r + 1) \ A 

Z 3 = D(r; 3r + 1, 4r + 1), Z 7 = u A(r; 3r + 1, 3r + 1). 

Z 4 = L A(r;3r + l,5r + l), 

These formulas at first glance appear forbiddingly technical, but the definitions are easily inter- 
preted with the aid of our picture above. In particular, one observes that the sets are all disjoint 
and correspond to the regions in Figure [3j Let 

2 = 2iU2 2 UZ 3 U2 4 and 2' = 2 5 U2 6 U Z 7 . 

It is apparent from Figures 1 and 2 that the sets ~HC,y and ^Sy defined in Lemma 13.11 are given by 

= AUA'UBUB'UCUC'UVUZUZ', 

(3 - 8) 

Thus we may immediately compute l\ and s\ from Lemma 13. 11 

The subalgebras [\ , s\ defined in Section 12.51 will consist of elements X G n such that X a = 
for certain positions a G J and such that X ai = ■ ■ ■ = X ak for certain positions a\,...,ak G J . 
A succinct way of stating conditions of the second type is to define a map r : J -4 J and 
then stipulate that X a = X T i a \ for all a £ J. This motivates our next and last definition: let 
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t : A U B U C U V A' U U C U V be the map given by 

= + r + for (z, j) G A., 

7"0\i) = (* + r + l,j + r + 1), for G S, 

I (2r + 1, j + r + 1), if z = r, 

+ + ifj<r, 

r(i, j) = <^ (i + l,2r + 1), if j = r, for G P. 

k (l,r + 2-t), ifj=2r + l, 

Comparing this formula with Figure [3] makes things much more comprehensible. We in particular 
note the following. 

Remarks. 

(i) Observe that r is injective with t{A) = A', t(B) = B' , r(C) = C, and t(V) = V. 

(ii) Note further that r is "orientation-preserving" on AUBUC, in the sense that t : X —> X' for 
X = A, B,C is the unique bijection which preserves the relative locations of any two positions 
(so that if € A is to the left of (k,£) G A then r(i,j) G A' is to the left of r(k,£) G A', 
for example). 

(hi) If X G n has X a = X T r a ) for all a G P then Xi^r+i = -Xi-i,r = -2Q-2,r-l = • • • = Xi >r _j + 2 
for all i G [2, r]. Thus, if a C n is the subspace 

a={lB:X„ = X T ( a ) if a G £> and X Q = if a ^ F ? -span{ei i2r +i} (3.9) 

then o is a subalgebra naturally isomorphic to the algebra cv+i(<7) defined in Section f3.21 The 
map a — > a r+ \{q) defined by X i-> y where 

^ = {?' fori,j6[r + l] 

[ A i,2r+1 5 11 J — r ; 

gives an isomorphism. 

With these definitions and remarks, we may now state the following technical lemma. The proof 
of this is tedious but, with proper organization, is not as difficult as it might appear. Notably our 
proof does not require a computer, and this makes the results in this section apparently the first 
statements concerning exotic character values of UT n (g) (see, for example, [6j [TO], [TTJ [121 122] ) which 
can be derived entirely by hand. 

Lemma 3.2. Fix an integer r > 1 and let n = UQ r +i(q). If A G n* is defined by (|3.7p . then 
l{ = {X e n : X a = if a £ AU A' U B U B' U C U C UV U Z U Z'}, 
i\ = {X G n : X a = X r{a) if a G A and X a = if a G B U B' U C U C' U V U Z}, 
t A = [3 = {X G n : X a = X r{a) if a G A U B U C and X a = if a G V U Z}, 

s i = {X g n : X a = if a G Z}, 

s\ = {X £ n : X a = X T ( a ) if a G .A U £ and X a = if a G 2}, 
s A =s^ = {lGn:I a = X T ( a) ifaeiUSuCUDandl Q = 0ifaG2}. 
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Also, (A - e\ 2r+1 )(XY) = for all X,Y G s A . 



It may be helpful to observe that one could also write l\ 
that for r = 2 and n = 13 we are claiming 



r / 



* d * * * 
b * 
a 
c * * 
Ob* 
a 




for a € V}, and 









* * 
* 




> ■ 



0/ 



where the parameters a, b, c, d correspond to the regions of the same letter. 

Proof. Call the right hand sets above k and Sj for i < 3 and define [4 = [3 and 54 =53. Recalling 
the discussion in Section 12.51 the lemma then becomes the claim that U = l\ and Sj = s\ for i < 4. 
It is immediate from Lemma 13. II and the observation (|3.8p that li = l\ and Si = s\. For the other 
cases, define the following subspaces in n = u n (q): 



r 



r 



*2 

c 



1 1 



F 9 -span {e a :aGiUBU6'uCUC'uD}, 
Fq-span {e a : a G C U £>} , 

{X G n : X a = X r(a) if a G £> and X a = if a £>} . 

Fq-span {e„ : a € *4 U £>} , 
F„-span {e Q : a G C U U A(r; 0, 0)} , 
0, 

Fq-span {e a + e T i a \ : a G .4} © F g -span {e a : a 6 2'} 

Fq-span {e Q + e r ( a ) :aGfiUC}, 

0. 



One checks that Sj_i = U © [? = © 5? and lj 
thus suffices to show that if i G {2, 3, 4} then 



^ © ti-i for i G {2,3,4}. To prove the lemma, it 



(a) For each I £ [J we have A(XF) = for all Y G S;_i. 

(b) For each nonzero X G If we have A(JF) 7^ for some Y G Si-i- 

(c) For each X G 5j we have A(I7) = for all Y G I-. 

(d) For each nonzero X G s\ we have A(J7) 7^ for some Y G [£. 
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In particular, (a) and (b) together imply that U is the left kernel of the bilinear form B\ : (X, Y) i-> 
X(XY) restricted to Sj_i x Si-i, and (c) and (d) together imply that Sj is the left kernel of B\ 
restricted to Sj_i x [ i; and these statements mean that U = l\ and Si = s\ as required. We have 
three cases (i = 2, 3, 4) which we treat in turn; the first is by far the most technical, but all are 
handled by straightforward, elementary considerations. 

Case 1 (Suppose i = 2). 

(a) Let (j, k) G J — Z and set Y = ejk G Si- Elements of this form span s±, so to show that (a) 
holds we need only prove that X(XY) = for all elements X in a basis for \' 2 . For this, we 
have two cases: 

i. Suppose X = e a + e T ( a ) G \' 2 for some a € A. Then XY = unless a = for some 
1 < i < j, and in this case we have by fj3.7|) that 

1-0 = 1, if fe = * + 3r + 1, 
-1 + 1 = 0, iffc = i + 2r + l, (3.10) 
— = 0, otherwise. 

The case fc = i + 3r + 1 does not occur, since then € .A would imply that j € 

3r + 1 + [r] and k G 4r + 1 + [r], whence (j, k) 6 i?3 C a contradiction. 

ii. Suppose X = e a € ^ for some a € i?'. It follows from (j3.7|) that if Ajfc 7^ then either 
(i, j) $l Z' or (j, A;) G 2, and this observation suffices to show that X(XY) = 0. 

The elements X in (i) and (ii) span i' 2 , so (a) holds. 

(b) Suppose X G \ 2 is nonzero, so that X a ^ for some a = £ AU B U B' U C U C U V . Let 
Y = ep where 

( (i,i + 2r + l), if a G .4 US, 

(j,i + r), if aGfi'uCU{(2r + l,2r + A;) : k G [2, r]} U u A(r; 0, 0), 



/3 



cc cv (3-H) 

(j',i + 2r), if aG L A(r-l;l,2r + l)U{(i,2r + l) :t G [2,r]}. 

V v ' V v ' 

CC CD 



One checks that j3 G ^7 U A in the first case; /3 G C U B U B' U C in the second case; and 
/8 G B' U C in the third case, respectively. Hence Y" G 5i. Since X has no nonzero entries in 
the positions Z\ U A', it follows from (|3.7|) that X(XY) = ±X a ^ 0, as required. 

(c) To show that (c) holds, we have again two cases: 

i. Suppose Y = e a + e T ( a ) G \' 2 for some a € A. If (i, j) G ^7 then it follows from (|3.7p that 



X(eijY) 



-1, if a = (j,i + 2r + l), 

1, if a = (j - r - l,i + 2r + 1) 

1, if a = (j — r — l,i + r), 

0, otherwise. 
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The first case occurs only if G B; the second case occurs only if G Z±; and the 
third case occurs only if (i,j) G B'. Furthermore, noting the definition of r on B, one 
finds using this identity that if f3 G B then X(epY) = —1 if and only if A(e T «)F) = 1. 
Since every X G s 2 has X# = if /3 G 2 and Xp = X T m\ if j3 G 5, we have A(JF) = 
for all X G S2. 

ii. HY = e a £ 1' 2 for some a G i?5 U i?6, then it is easy to see that X{XY) = for all X G n. 
If y = e a G [ 2 for some a £ Zj and (i, j) G then 

-1, if a= (j,i + 2r + l), 
1, ifa= (j,i + r), 
0, otherwise. 

The first case occurs only if G A and the second case occurs only if G A'. 
Furthermore, it follows from this identity that if j3 G A then X(epY) = —1 if and only if 
X{e T ^pyY) = 1. Since every X G s 2 has = X T ^ for /3 G *4, we again have \{XY) = 
for all I6S2. 

The elements Y in (i) and (ii) span 1' 2 , so this suffices to prove (c). 

(d) Suppose X G s 2 is nonzero, so that X a / for some a = £ AU B. Let Y = ep with 
/5 = (j, i + 2r + 1) G J. If a G ^4 then /3 G Z 7 and if a G B then /3 G A, so Y G t 2 . Since X 
has nonzero entries only in A U £>, it follows from (|3.7h that X(XY) = ±X a 7^ 0, as required. 

Case 2 (Suppose i = 3). 

(a) It suffices to show that if X = e a + e r ( Q ) G [3 for some a £ A, then X(XY) = for all Y G s 2 . 
Since Yg = for all /3 G 2 if Y G s 2 , this follows directly from (13.101) . which shows that 
X{Xep) =0 if p $ Z z C Z. 

(b) Suppose X G is nonzero, so that X a 7^ for some a = £ CL)T>. Define 

{ep + e T (p), for (3 = + r) £ B, if a G V and j 7^ 2r + 1, 

e/3, for j3 = (j, i + r) £ C, if a G C, 

ep, for p = (2r + l,2r + i) £ C, if a £ T> and j = 2r + 1. 

In each case we have Y G s 2 and one checks that X(XY) = ±X a 7^ 0, as required. 

(c) To see that (c) holds we have two cases: 

i. Suppose Y = ep + e T ip) £ % for some j3 = (j, k) £ B. Let 7 = (k — r,j) and observe that 
/3 £ B implies 7 G C. If X G n then 



X(XY) 



-X k _ Ttj + X k _ r+ i tj+r+1 , if A; G r + [r — 1] , 
—X r j + X2r+l,j+r+l, if = 2r. 



It follows from the definition of r that A(JF) = X T ^ —X^. If Z G S3 then X 7 = X T ^, 
which implies that X{XY) = 0. 
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ii. Alternatively suppose Y = e 7 + r(e 7 ) G [3 for some 7 = (j,k) G C. Let 5 = (k — r,j) 
and observe that 7 G C implies 5 £ T>. If X € n then 

X(XY) = \ ~-^ k - r d + X k _ r+1 j +1 , if j G [r — 1], 

It again follows from the definition of r that A(JF) = X T rg\ — Xg. If X G S3 then by 
definition X$ = X T ^), which implies that X(XY) = 0. 

The elements Y in (i) and (ii) span l 3 , so (c) holds. 

(d) Suppose X G s§ is nonzero, so that X a ^ for some a = G C U U Aq . We may 

assume without loss of generality that X has no nonzero entries to the right of column j. Let 
Y = e/3 + & T {8) where (3 = + r). If a G C then /3 G £> and if a G U Aq , then /3 G C. Thus 
in either case 1" G l 3 and r(/3) occurs in a row strictly below the row of /3. Since we assume 
that X has no nonzero entries in any column to the right of a, it follows that XY = Xep so 
\(XY) = -X a / by dUD, as required. 

Case 3 (Suppose i = 4). 

(a) Since [4 = 0, (a) holds trivially. 

(b) If X G [4 is nonzero then 7^ for some i G [2, r]. If we take Y G S3 to be the element 

Y = ej^r+l + &i-\,r + ej_2,r— 1 H + Z\,r-i+2 

then A(17) = -X u ^ 0. 

(c) Since I 4 = 0, (c) also holds trivially. 

(d) Since S4 = 0, (d) holds vacuously. 

This analysis suffices to conclude all but the lemma's final claim, that (A — ej 2r +i 

){XY) = for 

all X, Y G s 3 . For this, recall that s 3 = [4 © 1%. By definition X(XY) = for all X G [4 and Y G S3, 
and since S3 = 54, we also have by definition that X(XY) = for all X G 1% C S4 and Y G [4. It 
is not difficult to see that the preceding sentence remains true if A is replaced by e\ 2r+ i- Thus if 
X\, Yi G [4 and X 2 , Y 2 G ^ and X = X a + X 2 and Y = Yi + Y 2 then 

(A - < 2r+1 )(XY) = (A - et 2r+1 )(X 2 Y 2 ). 

Let a = [4 © Fq-spanjei^r+i} as in f|3.9|) : this is a subalgebra so X 2 Y 2 G 0, and the final part of the 
lemma follows by noting that A I a = e\ 2r+1 i a. □ 

We are now prepared to discuss the irreducible constituents of the character £x is detail. The 
following proposition proves almost all of Theorem 13.21 by example. 

Proposition 3.2. Choose an integer r > 1 and let n > 6r. If n = u n {q) and A G n* is defined by 
(|3.7p . then the following hold: 
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(1) The character £\ of UT n (g) is the sum of q r 1 distinct irreducible characters of degree q 5r 2r , 
each of which is induced from a linear character of S\. Furthermore, 

T\ = {X G n : X a = X r{a) if a G AuBLlC and X a = if a G V U 2} , 
s A = {len:I = X r(Q ) ifaeiUSUCUPandI a = 0ifa€2}, 

and 6(1) = <? 5r2 - r " 1 and (^,fA)ur n fe) = <?~ X ■ 

(2) If p > is the characteristic of ¥ q and is the largest power of p less than or equal to r, then 
all irreducible constituents of £\ take values in Q(C P *+0> but some irreducible constituents 
have values which are not in Q(£ p ;). 

(3) The Kirillov functions ip\ and ijjf xp have degree q 5r2 ~ 2r ^ anc j i s never a character of UT n (q) 
while the exponential Kirillov function ip^ xp is a character if and only if r < p. 

Remark. A character of an algebra group is well-induced if it is induced from a linear superchar- 
acter of an algebra subgroup; see Section 4 in [17]. One can adapt our arguments to prove that 
the Kirillov function tp^ is not a character for every fj, G S^, and given this, Proposition 4.1 in [T7] 
implies that none of the q r ~ l irreducible constituents of £a are well- induced. Moreover, one can 
show that all of our statements, except the descriptions of l\ and S\ which change somewhat, hold 
verbatim if the 6r + 1 nonzero values of Ajj are replaced by arbitrary elements of F*, and that 
each of these (q — l) 6r+1 choices of A yields a distinct character £\. For r = 2 this gives rise to the 
q(q — l) 13 irreducible characters of UTi3(g) identified by Evseev in [61 Theorem 2.7] which are not 
well-induced. 

Proof. By Observation 12.11 we may assume without loss of generality that n = 6r + 1, since if 
n > 6r + 1 then we have a vector space decomposition n = U6 r +i(<?) © f) where f) is the two-sided 
ideal of matrices in n with zeros in the first 6r + 1 columns. 

Let [ = \\ and s = s \ and L = L\ and S = S\ and G = UT n (g). Our descriptions of 
I and s are immediate from Lemma [3.21 Let \x = e* 2r+1 4 5 and v = (A — e* 2r+1 ) 4 5, so 
that A | s = /i | By definition, 6 = Ind^^) = IndslX/H-i/)) and by Theorem 12.11 the 
irreducible constituents of £a are in bijection with the irreducible constituents of the fully ramified 
supercharacter x^+v of S. Also by Theorem 12. 1\ we have (£a,£a)g = |-£|/|<S| = \s/l\ = q r ~ l and 

6(1) = |G|/|L| = |n/[| = g W+|B|+|C|+|2>|+|*| = q 5r*-r-l gince 

\A\ = = |C| = ±r 2 - ±r, \V\ = I r 2 + ±r-l, |Z| = 3r 2 . 

The last part of Lemma 13.21 states that v(XY) = for all X, Y G s, and this implies that 
gvh = v and g(fi + v)h = gfih + v for all g,h G 5. Because of this property, it follows from the 
definition fj2.3j) that x^+f = X^t ® X^ and = ip^® ip v , and that Xj, = ^ = ?/v XP £ Irr(S) 

is the linear character with the formula Xu(d) = ° v{g — 1) for g G S. To prove the rest of the 
proposition, we decompose the supercharacter Xfi of <S, using Observation 12.11 and the results of 
Section 13.21 To this end, we observe that as a vector space s = o rj where 

a = {X G s : X a = if a £ V or a ^ (1, 2r + 1)}, 

f) = {X G s : X a = if a G V or a = (1, 2r + 1)} = {X G I : X 1>2r+1 = 0}. 
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We know that I is a two-sided ideal in s, and it is easy to see that if X € I and Y € s then 
(Xy)i 5 2r+i = (YX)i ) 2r+i = 0, since li,2r+i = for all i > 1 and since Xj^r+i = whenever 
Yj. i 7^ 0. Therefore f) is also a two-sided ideal in s. Furthermore, it is clear that ker(/i) D f). 

Now, as observed in Remark (iii) above, the vector space a is a subalgebra naturally isomorphic 
to the algebra a r +i(q); under this isomorphism \x \. a becomes identified with the functional k € 
a r +i(q)* defined in Section 1331 Consequently, by Observation 12.11 the irreducible constituents of 
Xu are in bijection with those of the supercharacter Xk of A r+ \(q), via a map of the form ip i— ¥ if) ok 
where tt : S — > A r+ \(q) is some surjective homomorphism. In particular, the characters on each side 
of this bijection have the same sets of values. Since Xu = ipv = V^ XP is linear with values in Q(Cp), 
our assertions in parts (2) and (3) thus follow by a combination of Observation 12.11 Proposition 
13.11 and the remarks following Theorem 12.11 □ 

As noted when defining A, the character ^\ is a constituent of the supercharacter of VT n (q) 
whose shape is the set partition described in Theorem 13.21 It remains to show that any superchar- 
acter with the same shape has a constituent with the same properties as £a- This is immediate 
from the following observation, which proves Theorem 13.21 in its entirety. 

Observation 3.1. The group of automorphisms of UT n (g) of the form g t— > DgD~ l , where D is 
a diagonal matrix in GL(n,F,j), acts transitively on the set of super characters of UT n ((7) with a 
given shape. 

Proof. Fix a diagonal matrix D € GL(n,F g ) and let ipry be the conjugation map of g \— > DgD^ 1 . 
From (I2.3P ones sees that if fj, E u n (q)* then X\i ° = Xu, where My = for all i, j G [n]. We 

may assume that fx is quasi- monomial (see the discussion in Section 13.1)) , and it is obvious that Xp. 
and Xv have the same shape A. Furthermore, it is not difficult to see that x^ = Xu (which occurs 
if and only if fj, = v) if and only if Da = Djj whenever i,j € [n] belong to the same part of A. By 
the orbit-stabilizer theorem, the orbit of x^ under the action of the diagonal matrices in GL(n,F g ) 
thus has cardinality (q — l) n ~ e where I is the number of parts of A. As this is precisely the number 
of quasi-monomial v € u n (q)* with shape A, our statement follows. □ 
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